print('Please input number:',end=' ')
n=int(input())
flag=0
for i in range(2,n):
    if n%i==0:
        flag=1
        break
if flag==1:
    print(n,'is not a prime number')
else:
    print(n,'is a prime number')